Optimal paths in multi-stage stochastic decision networks
نویسندگان
چکیده
منابع مشابه
Constrained consumable resource allocation in alternative stochastic networks via multi-objective decision making
Many real projects complete through the realization of one and only one path of various possible network paths. Here, these networks are called alternative stochastic networks (ASNs). It is supposed that the nodes of considered network are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of t...
متن کاملDisjoint Paths Multi-stage Interconnection Networks Stability Problem
This research paper emphasizes that the Stable Matching problems are the same as the problems of stable configurations of Multi–stage Interconnection Networks (MIN). The authors have solved the Stability Problem of Existing Regular Gamma Multistage Interconnection Network (GMIN), 3-Disjoint Gamma Multi-stage Interconnection Network (3DGMIN) and 3-Disjoint Path Cyclic Gamma Multi-stage Interconn...
متن کاملHeuristics for Multi-Stage Interdiction of Stochastic Networks
We describe and compare heuristic solution methods for a multi-stage stochastic network interdiction problem. The problem is to maximize the probability of sufficient disruption of the flow of information or goods in a network whose characteristics are not certain. In this formulation, interdiction subject to a budget constraint is followed by operation of the network, which is then followed by...
متن کاملFinding Multi-criteria Optimal Paths in Multi-modal Public Transportation Networks using the Transit Algorithm
We present an algorithm to find optimal routes in a multi-modal public transportation network. Our model takes into account many realistic features such as walking between multi-modal stations, transfer times, traffic days, multiple objectives and finding connections between geographical locations rather than just source and destination stations. In order to provide useful routing directions, w...
متن کاملTwo-Stage Stochastic Day-Ahead Market Clearing in Gas and Power Networks Integrated with Wind Energy
The significant penetration rate of wind turbines in power systems made some challenges in the operation of the systems such as large-scale power fluctuations induced by wind farms. Gas-fired plants with fast starting ability and high ramping can better handle natural uncertainties of wind power compared to other traditional plants. Therefore, the integration of electrical and natural gas syste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Perspectives
سال: 2019
ISSN: 2214-7160
DOI: 10.1016/j.orp.2019.100124